Petty Bribery Qualification Issues

Swap Bribery

In voting theory, bribery is a form of manipulative behavior in which an external actor (the briber) offers to pay the voters to change their votes in order to get her preferred candidate elected. We investigate a model of bribery where the price of each vote depends on the amount of change that the voter is asked to implement. Specifically, in our model the briber can change a voter’s preferen...

Scientific Production and Scientific Qualification Evaluation: Some Problematic Issues

In recent years, there has been a lot of discussion about the quality of studies and, in general, about the education quality. As we know, the quality of studies depends not only on level of motivation and cleverness of students, how well developed the infrastructure of institutions is and so on. Probably, even more, the quality of studies depends on scientific pedagogical personnel, the one, w...

Nonuniform bribery

We study the concept of bribery in the situation where voters are willing to change their votes as we ask them, but where their prices depend on the nature of the change we request. Our model is an extension of the one of Faliszewski et al. [FHH06], where each voter has a single price for any change we may ask for. We show polynomial-time algorithms for our version of bribery for a broad range ...

Thinking About Bribery

Frugal Bribery in Voting

Bribery in elections is an important problem in computational social choice theory. We introduce and study two important special cases of the classical $BRIBERY problem, namely, FRUGAL-BRIBERY and FRUGAL-$BRIBERY where the briber is frugal in nature. By this, we mean that the briber is only able to influence voters who benefit from the suggestion of the briber. More formally, a voter is vulnera...